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Let E be a nonempty finite set, and let V be a real or complex vector space. 
In these notes we write J-(E, V) for the vector space of l/-valued functions on 
E. 

Suppose that E\ , Ei are nonempty finite sets, and that V is the vector space 
of real or complex-valued functions on E^. In this case we can identifv T(E\ , V) 
with the vector space of real or complex-valued functions on the Cartesian prod- 
uct E\ x E2, as appropriate. 

In any event T(E, V) is basically the same as the tensor product of the 
vector space of real or complex-valued functions on E, as appropriate, with V . 
Of course the tensor product of two vector spaces, both real or both complex, is 
symmetric up to canonical isomorphism in the two vector spaces. With T(E 1 V) 
we may unravel this symmetry a bit, depending on the circumstances. 

For each x e E, let S x (y) denote the scalar-valued function on E which is 
equal to 1 when y — x and to when y ^ x. These functions form a basis for 
the scalar-valued functions on E, and in effect we may treat the vector space of 
scalar-valued functions on E as having a distinguished basis in this way. 

We can also think of the scalar-valued functions on E as being a commuta- 
tive algebra over the real or complex numbers, as appropriate, using ordinary 
pointwisc multiplication as the product in the algebra. We can think oi!F(E, V) 
as being a module over the commutative algebra of scalar-valued functions, since 
we can multiply a vector-valued function by a scalar-valued function. 

Suppose that A is any linear transformation on V. There is a unique linear 
transformation A on F(E,V) such that A(f)(x) = A(f(x)) for every F-valued 
function / on E and every x £ E. Alternatively, A is characterized by the 
property that A{f v) = f A(v) for every scalar-valued function / on E and 
every vector v <EV. 

Now suppose that T is any linear transformation acting on J-(E, R) or 
J-(E, C), as appropriate. There is a unique linear transformation T on J-(E, V) 
such that T(f v) = T(f) v for ali scalar-valued functions / on E and ali v 6 V. 

Thus one can also think of F(E, V) as modules over the algebras of linear 
transformations acting on the vector space of scalar-valued functions on E and 
on V. The actions of A and T on J-(E, V) described in the preceding paragraphs 
automatically commute, by construction. 

Let us focus for the moment on scalar-valued functions. Let Ebe a, nonempty 



finitc set, and let w(x) be a weight on E. To be more precise, w(x) is a real- 
valued funetion on E such that w(x) > for ali x G E. 

If f(x) is a real or complex-valued funetion on E, and p is a positive real 
number, put 

a) \\f\\ w , P = (j2\fw\ Pw W 

^ xeE 

When w(x) — 1 for ali x E E we may simply write ||/|| p for this quantity. 
For p — oo put 

(2) \\f\\ 00 = \\f\\ w , 00 = max{\f(x)\:x€E}. 

Thus the weight plays no role when p = oo. 
Suppose that w = 1. Clearly 

(3) ll/lloo < H/llp 

for ali real or complex-valued funetions / on E and ali positive real numbers p. 
Using this one can check that 

(4) ||/|| 9 < ||/|| P 

when < p < q < oo. 

Now suppose that w defines a probability distribution on E, which is to say 
that 

(5) y, w ( x ) = L 

In this event 

(6) ||/|kp< ll/lloo 

for ali real or complex-valued funetions / on E and ali positive real numbers p. 
If r is a real number, r > 1, and 4>(x) is a nonnegative real-valued funetion on 
E, thcn 

(7) (5>(xMx)) <Y / 4>{x) r w{x). 
\ xeE ' xeE 

by the convexity of the funetion t r on the nonnegative real numbers. It follows 
that 

(8) ||/L, P <||/lk 9 

when < p < q < oo. 

Let V be a real or complex vector space, and let N(v) be a real-valued 
funetion on V such that N(v) > for ali v G V, N(v) — if and only if v = 0, 
and N(av) = \a\ N(v) for ali scalars a and ali vectors v G V. If furthermore 

(9) 7V(u + w) < N(v) + N(w) 
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for ali v, w € V, then we say that N defines a norm on V. In the presence of the 
other conditions, this is equivalent to saying that the closed unit bali associated 
to N, 

(10) {v G V : N(v) < 1}, 

is a convex subsct of V. If there is a positive real number C such that 

(11) N(v + w) < C(N(v) +N(w)) 

for ali v,w E V, then we say that N defines a quasinorm on V. A special case 
of this occurs when there is a positive real number p, p < 1 , such that 

(12) N(v + w) p < N(v) p + N(w) p 
for ali v, w € V. 

For ali p, < p < oo, ||/|U, P satisifies the positivity and homogeneity 
conditions mentioned at the beginning of the previous paragraph. When p = 1 
or p — oo one can easily verify from the definitions that ||/||u;,p satisifies the 
triangle inequality and therefore defines a norm on the vector space of real 
or complex-valued funetions on E. The triangle inequality also holds when 
1 < p < oo, as one can check by showing that the associated closed unit bali 
is convex using the convexity of t p on the nonnegative real numbers. When 
< p < 1 one has that 



(13) ||/l+/2||^ p <||/l||^+||/ 2 | 



p 



for ali real or complcx-valued funetions /i, on E. This follows from the fact 
that 

(14) (a + b) p <a p + b p 

for ali nonnegative real numbers a, b. 

Suppose that /i, fi are real or complex-valued funetions on E, 1 < p, q < oo, 
and 

1 1 

(15) - + - = 1. 

p q 

If either p or q is infinite, then its reciprocal is equal to 0. Holder's inequality 
states that 

(16) Y>fi(x)h(x)w{x) < ||/l|U, p ||/2|U, 9 

in this case. Of course one might as well restrict one's attention to funetions 
/i, /2 which are real-valued and nonnegative. If p = 1 and q = oo, or q = 1 and 
p = oo, then Holder's incquality can be verified directly. 

Suppose that 1 < p, q < oo. If a, b are nonnegative real numbers, then 

a p b q 

(17) ab<- + -. 

p q 
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This can be seen as a special case of the convexity of the exponential function, 
for instance. Hence 

(18) | AWAW |< JAME + JAME 



for ali x E E, and thcrefore 



(19) 



^Zh{x) h{x)w{x) 



x£E 



< n/iiis,,p l 

p q 



This implies Holder's inequality when ||/it|to,p and ||/2||iu,g are equal to 1, and 
the general case follows from a scaling argument. 
If fi, fi are functions on E and < p, q, r < oo, 

(20, + 

r p q 

then 

(21) ||/l/ 2 |kr< ||/l|U,p||/2|U, g , 

by Holder's incquality, with the obvious conventions for infinite exponents. For 
a single function / on E we have that 

(22) ll/lkr < ||/HS£ H/Hžft, 

again by Holder's inequality. One can also use Holder's inequality to chcck 
that satisfies the triangle inequality when 1 < p < oo, also known as 

Minkowski's inequality. Namely, 



(23) ^\f 1 (x) + f 2 {x)\"w{x) 

x€E 

and one can apply Holder's incquality to each of the sums on the right side. 

Let ft, be a real or complcx-valucd function on E, and dcfine a linear trans- 
formation Mh on the vector space of real or complex-valued functions on E, as 
appropriate, by 

(24) M h (f)(x) = h(x)f(x), 

so that M h (f) is the product of h and /. If p, q, r are as in the preceding 
paragraph, then we get that 



(25) \\M h {f)\\ w , r < 



\\w,q \\J \\w,p 



for ali functions / on E. This inequality is sharp in the sense that for each 
nonzero function h on E there is a nonzero function / on E such that equality 
holds and indeed such that 

(26) \h{x)f{x)\ r = \h(x)\> = \f{x)\> 
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for ali x S E, at least when p,q,r < oo. For infinite exponents one can make 
simplc adjustments to this last part. 

Let T be a lincar transformation on the vector space of real or complex- 
valued functions on E, and fix r, s with < r, s < oo. Suppose that k is a 
nonnegative real number such that 

(27) ||T(/)|| w , s <fc||/|| w , r 

for ali functions / on E. Let h\, h 2 be real or complex-valued functions on E, 
as appropriate, and suppose that < qi, q 2 < oo and that q x > r. Choose p, t 
with < p, t < oo such that 

(28, ' ' ' 



and 
(29) 



1 _ 1 1 
t q 2 s 
It follows from the earlier inequalities that 



(30) \\(M h2 oToM hl )(cj>)\\ Wtt < AsH/nll«,,^ ||^2| 



W,q2 Wr\\w,p 



for ali functions <f> on E. Conversely, suppose that k is a nonnegative real number 
such that this inequality holds for ali functions hi, h 2 , and <j) on E. Thcn one 
can check that ^(./OlU.s < k ||/||u,, r for ali functions / on E. This is basically 
the same as the sharpness of the inequality for the norm of Mh{f) discussed in 
the previous paragraph. 

Now suppose that V is a real or complex vector space with quasinorm norm 
|| • \\v- If0<p<oo and / is a F-valued function on E, put 

(si) \\f\u P ,v = (Yl \\m\\ p v w(x)' i 

when p < oo and 

(32) H/IU^v - 11/IU.oo.v = max{||/(x)|| v : x £ E}. 

This is the same as |j • \\ w , p applied to the real-valued function ||/(a;)||y on E. 

One can check that ||/||u,,p,y is a quasinorm on T(E, V) for ali p. If ||u||y is 
a norm on V and 1 < p < oo, then ||/||u, lPl y is a norm on T{E, V). If < p < 1 
and |H|y satisfies 

(33) ' \\v + w\\ p v <\\v\\ p v + \\w\\ p v 

for ali v,w e V, then ||/||u, jPj y satishes the analogous condition on F(E, V). 
Observe that if ||v||y satisfies this condition and < q < p, then we also have 
that 

(34) \\v + W \\ q v <\\v\\ q v + \H\ q v 
for ali v, w G V. 
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Let h be a real or complex-valued function on E, as appropriate, and let us 
again write Mh for the linear operator on T(E, V) given by multiplication by h. 
Thus Mh{f){x) — h(x) f(x) for ali F-valued functions / on E. If < p, q, r < oo 
and l/r = l/p+l/q, then 

(35) \\M h (f)\\ w>rtV < \\h\\ w , g \\f\\ w , p , v 

for ali I^-valued functions / on E. 

As in the scalar case, suppose that < q\,q2,r,s < oo and q\ > r, and 
choose p, t with < p, t < oo so that l/r = 1/p + \ jq\ and l/t = l/q 2 + l/s. 
If Z is a linear transformation on .^-"(-B, V) and k is a nonnegative real number, 
then 

(36) |W)lk a ,v<fc||/lkr,v 
for ali V-valued functions / on E if and only if 

(37) \\(M h2 oZoM hl ){<j>)\\ w ^ z < fc||/ii|k«i II^IU,«, ||0||™,.,v 

for ali real or complcx-valued functions hi, h^ on E, as appropriate, and ali 
V'-valued functions <ft on E. In particular this applies to the case whcrc Z = T 
for some linear transformation T acting on the vector space of real or complex- 
valued functions on E, as appropriate. In this event M^ 2 o Z o , as a linear 
transformation on F-valued functions, is the same as 

(38) R, R = M h2 oToM hl , 

where , Mh 2 refer to the multiplication operators on scalar- valued functions 
in the definition of R. 

Let a(x, y) be a real or complex-valued function on E x E. This leads to 
a linear transformation A acting on real or complex-valued functions on E, as 
appropriate, given by 

(39) A(f)(x) = J2a(^y)f(y)w(y), 

and every such linear transformation can be expressed in this manner. Consider 
the condition 

(40) M(/)lki < ll/IU.oo 
for ali functions / on E. This holds in particular if 

(41) ]T J2 Hx,y)\w(x)w(y) < 1. 

x£Ey£E 

Suppose that T is a linear transformation acting on real or complex-valued 
functions on E. Let r, s be exponents with 1 < r, s < oo, and assume that 

(42) l|T(/)lk.<ll/lkr 
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for ali functions / on E. Let q, 1 < q < oo, be the exponent conjugate to s, so 
that l/q+ l/s = 1, and let hi, h 2 be real or complcx-valued functions on E, as 
appropriate, such that 

(43) ||Mu,,r,||Mi», g <l- 

Under these conditions, the linear transformation 

(44) A = M h2 o T o M hl 

acting on functions on E satisfies the conditions described in the previous para- 
graph. 

Let W be a finite-dimensional real or complex vector space equipped with a 
norm || • \\w Consider expressions for linear transformations on W of the form 



(45) ^2c e X e w e , 



where the coefhcients q are real or complex numbers, as appropriate, the ivg's 
are elements of W with \\wt \\w < 1 f° r a U ^ an d the A^'s are linear functionals 
on W such that |A^(w)| < for ali u e W, which is to say that the A^'s 

have dual norm less than or equal to 1. Every linear transformation on W can 
be expressed as a sum of this kind. 

By definition, the trače norm of a linear transformation on W is equal to 
the infimum of 

n 

(46) 5>/| 

i=\ 

over ali representations of the linear transformation as in the previous para- 
graph. Let p be a positive real number such that p < 1. We can consider more 
generally the infimum of 

(47) (EM"' 

over ali such representations of a given linear transformation. This quantity is 
greater than or equal to the trače norm, and is monotonically inereasing as p 
decreases. It defines a quasinorm on the vector space of linear transformations 
on W which satisfies the generalization of the triangle inequality in which the 
pth power of the quasinorm is subadditive. 
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